package com.leetcode.algorithm.y22.m05;

/**
 * 509. 斐波那契数 
 * https://leetcode.cn/problems/fibonacci-number/
 * 
 * @author jie.deng
 *
 */
class Question0509Solution03 {

	// 递归
	public int fib(int n) {
		if (n <= 1) {
			return n;
		}
		return fib(n - 1) + fib(n - 2);
	}

}